III-CXT: Spatio-temporal Graph Databases for Transportation Science

ثبت نشده
چکیده

Project Summary The recent loss of lives, and traffic jams stretching for tens of miles as hurricanes Rita and Katrina approached the Gulf Coast demonstrate the enormous difficulty of evacuating urban areas. Mass evacuations are among the most difficult problem areas in Transportation Science because they violate key assumptions underlying traditional theories, e.g., Wardrop equilibrium among selfish commuters. A key challenge in this domain is to develop an understanding of non-equilibrium traffic dynamics over transportation networks towards the design of emergency traffic management techniques. This is a formidable task due to the data-intensive nature of the problem, and the semantic gap between current database management systems and transportation science. The goal of this project is to research novel and scalable data management concepts to aid in the development of novel transportation science models and theories to understand emergency traffic. New col-laborative computer science research is proposed to probe innovative database concepts underlying network non-equilibrium dynamics data and queries. New fundamental Computer Science research is proposed on database support for time-variant graphs and flow networks. The researchers on this multidisciplinary team not only have strong track records in both spatial databases and transportation science but they have also already worked collaboratively for the past two years. This proposal complements individual projects of the PIs by stimulating multidisciplinary research in science informatics. Intellectual Merit: The proposed approaches to time-variant graphs and spatio-temporal database support for flow networks significantly differ from the traditional approaches in the database literature. This project is expected to result in III-CXT innovations in the following areas. First, graph-aggregates, a novel representation of time-varying graphs, will be explored along with appropriate conceptual, logical and physical data models. Second, database support for flow network operations, e.g. min-cut, and max-flow, will be investigated. For example, we will examine I/O-scalability of alternative flow algorithms to large spatio-temporal graph datasets using implementations on common database server architectures as well as direct implementation using file systems. Third, the proposed database concepts will be designed and evaluated in collaboration with domain scientists and professionals using grand challenge problems (e.g., emergency traffic management) and datasets (e.g. large urban evacuation scenarios, population distributions, and flow networks). We believe that the proposed research will significantly enhance domain scientists' ability to understand and manage non-equilibrium network behavior, not only in Transportation Science, but also in many other important domains including logistics, telecommunication networks, electric power grids, and distribution networks …

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spatio-temporal Databases in Urban Transportation

In this paper we describe applications, research issues, and approaches related to Intelligent Transportation Systems (ITS). More specifically, we focus on spatio-temporal databases in urban transportation. We address the issues of trip planning and navigation, abstraction of concepts from spatio-temporal sensor data, mobile peer-to-peer data management, and social networks and crowd-sourcing. ...

متن کامل

Spatio-temporal traffic video data archiving and retrieval system

This paper presents a transportation spatio-temporal system that efficiently converts traffic video data into vehicular motion information in spatio-temporal databases for a variety of transportation applications. The proposed transportation spatio-temporal system interpolates the vehicle trajectory data (i.e., time, location, and speed), which are extracted from video, and integrates them with...

متن کامل

Short-Term Traffic Forecasting: Modeling and Learning Spatio-Temporal Relations in Transportation Networks Using Graph Neural Networks

Short Term Tra c Forecasting: Modeling and Learning Spatio Temporal Relations in Transportation Networks Using Graph Neural Networks

متن کامل

Spatio-Temporal Parameters' Changes in Gait of Male Elderly Subjects

Objectives: The purpose of this study was to compare spatio-temporal gait parameters between elderly and young male subjects. Methods & Materials: 57 able-bodied elderly (72±5.5 years) and 57 healthy young (25±8.5 years) subjects participated in this study. A four segment model consist of trunk, hip, shank, and foot with 10 reflective markers were used to define lower limbs. Kinematic data c...

متن کامل

A New Wavelet Based Spatio-temporal Method for Magnification of Subtle Motions in Video

Video magnification is a computational procedure to reveal subtle variations during video frames that are invisible to the naked eye. A new spatio-temporal method which makes use of connectivity based mapping of the wavelet sub-bands is introduced here for exaggerating of small motions during video frames. In this method, firstly the wavelet transformed frames are mapped to connectivity space a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007